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Abstract: In this modification of the Sznajd consensus model on the 
square lattice, two people of arbitrary distance who agree in their opinions 
convince their nearest neighbours of this opinion. Similarly to the mean 
field theory of Slanina and Lavicka, the times needed to reach consensus 
are distributed exponentially and are quite small. The width of the phase 
transition vanishes reciprocally to the linear lattice dimension. Advertising 
has effects independent of the system size. For more than two opinions, three 
opinions reach a consensus in roughly half of the samples, and four only rarely 
and only for small lattices. 
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Of the many recently simulated models of opinion dynamics [TJ E3 HI E] , 
the Sznajd model P was studied particularly often; see |7j for reviews and 
[HI Ej for recent examples. In particular, Slanina and Lavicka ^Hj made a 
mean field theory and some simulations, where each pair of agents (spins) can 
be neighbours. This infinite-range version agreed with many aspects of near- 
est neighbour interactions on square (or higher-dimensional) lattices. The 
main difference was that for infinite range the time needed to reach a con- 
sensus was short and its distribution decayed exponentially, while for nearest- 
neighbour square lattices it was long and distributed in a more complicated 
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Width of transition region (from 0.5 to 0.7) versus linear dimension L of square lattice 
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Figure 1: Width of the transition between consensus into opinion 2 to con- 
sensus into opinion 1, based on 1000 lattices. 

way. The present paper introduces an intermediate global-local model with 
interactions both between arbitrarily selected agents and nearest neighbours, 
on the square lattice. 

In this model, each of iV = L x L lattice sites carries an agent which 
has one of Q possible opinions. At each iteration we select iV times two 
agents randomly; if and only if they share the same opinion, then each of the 
two agents convinces its four nearest neighbours on the lattice of the same 
opinion. Boundaries are neglected as usual [7] . If bounded confidence [cO E] is 
used, only those neighbours are convinced whose opinions differ by ±1 from 
the opinion of the convincing pair; then opinion 2 can convince opinions 1 and 
3, but opinion 1 can convince only opinion 2, not opinion Q. If advertising 
[TH IT2*] is used, then at each iteration with ten percent probability each 
agent independently adopts opinion 2, independent of the previous opinion 
or that of the neighbours. Initially, the opinions are distributed randomly 
and independently. 
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Distribution of equilibration times in 1 0,000 samples on 1 001 x 1 001 ; p = 0.5 (+) and 0.5001 (x) 
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Figure 2: Histogram of the times needed to reach a consensus in 10,000 
lattices of 1001 x 1001, showing exponential tail. (Q = 2; for Q = 3 the 
behaviour is similar.) 

For the simple case Q = 2 without advertising (bounded confidence is 
meaningless at Q = 2) this new model shows the usual phase transition: If 
the initial probability p of opinions 1 is larger than 1/2, then at the end 
everybody shares this opinion 1; if p < 1/2, everybody has opinion 2 at the 
end. In a finite lattice, the phase transition is rounded, and Fig.l shows the 
width W of the transition such that at initial concentration p = 0.5 + W, of 
the 1000 samples about 700 show consensus for opinion 1, and at p — 0.5 — W 
only 300 of 1000 do so. Over three orders of magnitude in linear lattice 
dimension L we see 

W oc 1/L . 

We regard this simple power law as an indication that the model belongs 
to the universality class of infinite range, even though [TO] does not give 
such a finite-size scaling. For nearest-neighbour interactions, ^3] gave no 
clear exponent. Another law W oc 1/L would follow from a simple majority 
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Time to find consensus versus linear lattice dimension L, from usually 1000 samples; and ln(1.8 L) 




Figure 3: Variation of average time to reach consensus with the linear lattice 
dimension L, from typically 1000 samples, showing logarithmic increase as 
ln(L) + const. (Q = 2). 



rule for the initial opinions: On a finite lattice of N sites the difference in 
the numbers of opinions 1 and 2 follows a binomial distribution about zero, 
which for large iV approaches a Gaussian of width oc yN or relative width 
W oc 1/yN = 1/L. Thus the majority rule has a sharp phase transition for 
infinite systems, with a finite width proportional to 1/L for finite lattices. 

The reason why up to L = 10, 001 could be simulated, far larger than 
any previous Sznajd lattice, is evident from Fig.2: Consensus is found after 
a few iterations, and the distribution of the needed number r of iterations 
decays exponentially after a maximum at about 7. As a function of L, the 
average time < r > increases logarithmically, Fig.3. Both results agree with 
the mean field theory of [TP] . 

If Q = 3 or 4, again a consensus is always found (not shown). This 
changes if bounded confidence, as introduced above, restricts the convincing 
power. Then for Q = 4, a consensus is reached only rarely, and only for 
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Number, from 10000, where consensus failed for three possible opinions in L x L local-global Sznajd 
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Figure 4: Failures, for 10,000 samples, to reach consensus with Q = 3 
possible opinions. Failure means in most cases about equally many opinions 
1 and 3, while consensus means everybody has opinion 2. 



small lattices (not shown). For Q = 3, on the other hand, about half of the 
10,000 simulated samples reach a consensus, Fig. 4. For the nearest-neighbour 
model, the border between consensus and failure was between Q = 3 and 4, 
while now it is near 3. 

With advertising and Q = 2, Fig. 4 shows, in contrast to the nearest- 
neighbour case I12j. a size-independent initial concentration of p ~ 0.52 
at which the two percent initial majority for opinion 1 counteracts the ten 
percent advertising for opinion 2. (If advertising is doubled to 20 percent, 
the initial majority also doubles to four percent: p ~ 0.54; not shown.) In 
contrast, for nearest neighbour interaction [121 E], advertising wins if the 
system is large enough. 

In summary, our global-local mixture of infinite-range interaction and 
nearest-neighbour interaction is far superior numerically to nearest-neighbour 
interactions, and gives the short relaxation times, distributed exponentially 
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Number, from 1000, of 10% advertising successes against initial majority, L = 13, 31, 101, 301 , 501 , 1001 
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Figure 5: Advertising for opinion 2 wins in the left part and loses in the 
right part against initial majority opinion 1, for Q = 2. The larger the lattice 
is the sharper is the transition. 

and increasing as log(L), of the mean field model [TU] . 

Thanks are due to S. Havlin for suggesting to look for an upper critical 
dimension, and D. Stauffer for help. 
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